You have 9 apples. All of them are Identical in the way they look and feel. One is a little heavier than the rest, you don’t know which one, because they all look the same. You have a balance scale which you can use only twice. How can you find the heaviest apple?
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2021
אחלק לקבוצות של 3.
אשקול 2 קבוצות - אם זהות, אבחר בשלישית, אם שונות - אבחר בזאת הכבדה יותר.
נשארתי עם 3 תפוחים.
אחד אשים בצד. את השניים האחרים אשקול.
אם אחד כבד מהשני - אבחר בו. אם זהים - אבחר בזה ששמתי בצד
מבחן קוד בcodility של 80 דקות עם 3 שאלות קוד
ראיון ראשוני עם HR מארצות הברית
שאלות מתוך הראיון
במחן מחשב 3 שאלות:
-מקבלים מערך של int וצריך להחזיר true אם קיים זוג מספרים עם הפרש של 1
-מקבלים string של בינארי וצריך להחזיר כמה פעולות צריך לעשות עליו (חיסור ב-1 וחילוק ב-2) על מנת שהמספר יגיע ל-0. המטרה של השאלה הזאת היא לעשות את הפעולות על המילה שתשאר string בגלל שיכולים להתקבל מילים יותר גדולות מint
-שאלה אחרונה הייתה לראות את הסכום של כל זוג מספרים ולמצוא את כמות הזוגות הגדולה ביותר של סכום מסויים. (נגיד 3 זוגות בסכום 9 ו4 שסכומם 5 הוא יחזיר את המספר 4). כל זוג צריך להיות לא תלוי זאת אומרת עבור (1,3,1) יש רק זוג אחד שסכומו 4 אבל עבור (1,2,3) יש זוג אחד שסכומו הוא 3 וזוג אחר שסכומו הוא 5
ראיון HR:
-מה החדשות האחרונות ששמעת על מיקרוסופט?
-ספר לי על פרויקט בלימודים שעשית והיה לך קשה איתו?
-איך תסביר רקורסיה לילד בן 6?
-יש 9 אבנים שרק 1 מהן כבה איך תוכל למצוא אותה ב-2 שקילות?
-למה אתה רוצה לעבוד במיקרוסופט?
-ספר לי על פרויקט שעשית שהראה את היכולות שלך, איך הוא הראה אותם?
עשיתי בינתיים רק מבחן בקוליטי, שבוע הבא צפוי הראיון
שאלות מתוך הראיון
המבחן בקודיליטי 3 שאלות:
1. הייתי צריכה למצוא אם יש 2 איברים במערך שההפרש ביניהם הוא אחד
ואם כן להחזיר טרו
2. קבלתי מחרוזת של אפסים ואחדים והייתי צריכה להחזיר כמה פעולות צריך לעשות על זה כדי להגיע לאפס. מותר רק לחלק בשתיים או להפחית אחד. שימו לב שאחד דורש שתי פעולות- הפחתה ואז חלוקה. עבור האחד הכי שמאלי נדרשת רק הפחתה. כל האפסים משמאל- לא דורשים אף פעולה. (כל זה הובן מהדוגמאות שקבלתי)
שימו לב שגם א"א להמיר את המחרוזת לאינט כמו שהיא (המחשב יתרגם את 101 למאה ואחד דצימלי....)
שאלה שלישית- למצוא את המספר המקסימלי של זוגות צמודים במערך (לא ממוין) עם אותו סכום, כשלא ידוע לי מה הסכום.
כלומר אם יש y זוגות שסכומם הוא x, נחזיר y (במידה שאכן מx יש הכי הרבה זוגות. x לא ידוע- צריך למצוא אותו)
שימו לב - אם לקחנו לאיבר הנוכחי כבן זוג את השכן משמאלו- א"א לקחת גם את ימינו . לדוג- {1,3,1} יש רק זוג אחד שסכומו ארבע כי א"א להשתמש באחד לשתי השכנים באותו איקס(ארבע)
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2021
1. מיינתי את המערך - nlogn , אחכ רצתי עליו פשוט ובדקתי אם יש תאים עוקבים בהפרש של אחד.
2. השארתי את הקלט כסטרינג. אם התו האחרון במערך- הספרה הכי ימנית היא אחת- דרסתי אותה ושמתי אפס, והגדלתי את הקאונטר. אם הספרה הימנית היא אפס- דרסתי אותה עם נאל ושוב הגדלתי את הקאונטר. אתה לולאה הזו הרצתי עד המחרוזת מכילה רק אפסים (שהמרה שלה לאינט תתן אפס). החזרתי את קאונטר.
3. קצת מסובך:
צריך ליצור מערך חדש ובו בכל תא נשים סכום של 2 תאים צמודים (0 ועוד אחד, אחד ועוד שתיים , וכו'....)
בגלל המגבלה שאחד לא יכול להיות שכן של ימינו ושמאלו בו זמנית- אם מתקיים במערך המקורי: A[I]+A[I+1]=A[I+1]+A[I+2], אז נשים את הסכום פעם אחת בלבד במערך החדש ולא פעמיים. (כך בחרנו שכן אחד בלבד)
אחכ ממינים את מערך הסכומים ופשוט נרוץ ונבדוק מי מופיע הכי הרבה פעמים. זו סיבוכיות של nlogn במקום הנאיבי שהוא ריבועי.
מאי 2021
לגבי 3 ) אני עשיתי שיטה קצת אחרת
מגדירים מילון (האש טייבל) שהמפתח שלו זה ה SUM של זוג מסוים והערך שלו זה כמה פעמים מצאנו את ה SUM הזה, נרוץ בלולאה כאשר i עולה ב 2 כל פעם ונבדוק שכנים ונכניס סכום למילון וכמה פעמים מצאנו את אותו הסכום (נעדכן במילון כל פעם) בנוסף נחזיק משתנה שנקרא maxSumPairCount שיחזיק את מספר הזוגות המקסימלי שנמצאו עבור סכום מסויים בכל זמן נתון, בסוף נחזיר את הערך הזה, אמנם השתמשנו פה בזיכרון אבל הרווחנו ביצועים של O(n)
יוני 2021
שימו לב שעבור הקלט (0,4,1,2,2) התוצאה צריכה להיות 2, כי יש 2 זוגות שהסכום שלהם=4 למרות שהם לא צמודים
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.
ראיון לתפקיד 
